#W1_2_2.py
#方法二，使用列表
last = 100
fb=[]
for i in range(last):
    if i < 2:
        fb.append(1)
    else:
        fb.append(fb[-1]+fb[-2])
for i in range(len(fb)):
    print(i+1,fb[i])

# 思路是对的，和第一种方法一样，把结果修改一下。